Variables and scopes considered formally

Variables and scopes considered formally

We consider what natural language explanations are required to present a formalism. We desire to be as complete as possible, leaving nothing implicit, and yet to keep the natural language to a minimum, moving as quickly as possible away from informal explanations and into the formalism. We also try to keep the informal explanation as independent as possible of the formalism being presented. We ...

Leaving the Nest: Nominal Techniques for Variables with Interleaving Scopes

We examine the key syntactic and semantic aspects of a nominal framework allowing scopes of name bindings to be arbitrarily interleaved. Name binding (e.g. λx.M) is handled by explicit name-creation and name-destruction brackets (e.g. 〈xMx〉) which admit interleaving. We define an appropriate notion of alpha-equivalence for such a language and study the syntactic structure required for alpha-equ...

Scopes in Discourse

Editorial Board & Aims and Scopes

SEIZURE is an international journal providing a forum for the publication of papers on all topics related to epilepsy and seizure disorders. These topics include the basic sciences related to the condition itself, the differential diagnosis, natural history and epidemiology of seizures, and the investigation and practical management of epilepsy (including drug treatment, neurosurgery and non-me...

A Formally Specified Type System and Operational Semantics for Higher-Order Procedural Variables

We formally specified the type system and operational semantics of Loop with Ott and Isabelle/HOL proof assistant. Moreover, both the type system and the semantics of Loop have been tested using Isabelle/HOL program extraction facility for inductively defined relations. In particular, the program that computes the Ackermann function type checks and behaves as expected. The main difference (apar...